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(57) Abstract 

When user pages marked as write-protected in a translation memory are 
wriie-accessed, leading to an interrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bei Schreibzugriffen auf im Ubersetzungsspeicher als schreibgeschtitzt 
markiene Benutzerseiten, die zu einer Unterbrechungsanforderung fuhren, wird 
nicht nur der zugehOrige Seitentafeleintrag OberprUft, sondern auch ob ein Zugriff 
mit Systemberechtigung vorliegt. 1m letzteren Falle wird der Schreibschutz 
vorilbergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benuizer wechseh. Damit der Schreibschutz anschlieBend wiederherpestellt werden 
kann. werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
Systemzugriffen betroffenen Einrrage im Obersetzungsspeicher fur ungultig erklart 
werden kOnnen. 



i- — (scHRB&zusarf) 



^52 



^ D " 1? ^ 7 

|* NO 
4 ( TL£ MOO. DC. 3 



± 



ERLAUB1 SOTRrtAFa- 
BWTR*GD9J?UGRlFr7 , 



H 

NO 



AKTKwsan srniN_ 



i v t YES 



etRFCtfnsuws? 



N 

NO 



Gt— »i ooe« n— i 
"axtonsstt snwt 

" ~ V-^i 



I wbseh I 



WRJTT ACCESS 
OAAM1 1CCUB 

«0 AOCCftb ALLQMCO 0V PAGE EATTWY IN LOOKUP 1*. 

tn actio* en 
o- 1 

*EJ>£A1 ACCtU 

AOCEU MAS VY8TCM PfUVtLEG£BT 

Q. - 1 Oft TV . * 

sci acton en 

O-l 

REPEAl ACCUS 



LED1GL1CH ZUR INFORMATION 



Codes zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbogen der Schriften, die Internationale Anmeldungen gemass dem 
PCT veroffentlichen. 



AL 


Albanien 


ES 


Spanien 


LS 


Lesotho 


SI 


Slowenien 


AM 


Armenien 


FI 


Finnland 


LT 


Liiauen 


SK 


Slowakei 


AT 


Osterreich 


FR 


Frank-re ich 


LU 


Luxemburg 


SN 


Senegal 


AU 


Ausiralicn 


CA 


Gabun 


LV 


Let! land 


sz 


Swasiland 


AZ 


Aserbaidschan 


GB 


Vereinigtes Konigreich 


MC 


Monaco 


TD 


Tschad 


BA 


Bosnien-Herzegowina 


CE 


Georgien 


MD 


Republik Moldau 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagaskai 


TJ 


Tadschikistan 


BE 


Belgien 


CN 


Guinea 


MK 


Die ehemaiige jugoslawische 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Griechenland 




Republik Mazedonien 


TR 


TOrkci 


BG 


Bulgarien 


HU 


Ungam 


ML 


Mali 


TT 


Trinidad und Tobago 


BJ 


Benin 


IE 


lrland 


MN 


Mongolei 


UA 


Ukraine 


BR 


Biaiilicn 


1L 


Israel 


MR 


Mauretanien 


UG 


Uganda 


BV 


Belarus 


IS 


Island 


MW 


Malawi 


US 


Vereinigte Staaien von 


CA 


Kanada 


IT 


lialien 


MX 


Men iko 




Amerika 


CF 


Zemralafrikanische RepubliV 


JP 


Japan 


NE 


Nigei 


uz 


Usbekistan 


CG 


Kongo 


KE 


Kenia 


NL 


Niederlande 


VN 


Vietnam 


CH 


Schweiz 


KG 


Kirgisisian 


NO 


Norwegen 


vu 


Jugoslawien 


CI 


C6ie d'lvoirc 


KP 


Demokratische Volksrepublik 


NZ 


Neusceland 


zw 


Zimbabwe 


CM 


Kameron 




Korea 


PL 


Polen 






CN 


China 


KR 


Republik Korea 


FT 


Portugal 






CU 


Kuba 


KZ 


Kasachstan 


RO 


Rumanien 






CZ 


Tschechische Rcpublik 


IX 


St. Lucia 


RL' 


Russische Foderaiion 






DE 


Oemsehland 


LI 


Liechienstein 


SD 


Sudan 






DK 


Danemark 


LK 


Sri Lanka 


SE 


Schweden 






EE 


Estland 


LR 


Liberia 


SC 


Singapur 







BNSDOCID <WO 990^*82*1 I > 



WO 99/09482 



PCT/DE98/02276 



1 

Beschreibung 

Verfahren zur Verbessemng der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiubersetzung 

5 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit AdreSubersetzung weisen viel- 
10 fach einen sogenannten „Translation-Lookaside-Buf f er tt als 

Ubersetzungsspeicher auf, in dem bei einer Ubersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormat ionen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Uberset zungsroutine zu durchlaufen 
ist . 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit" D, das den einzigen Schreibschutzmechanismus bil- 

20 det . Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benutzerseite erlaubt . Erf olgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„ TLB Modified Exception" ausgelost . Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seitentaf eleintrag gepruft, ob es sich um eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff . 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die Moglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschut z zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

35 schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif fe mit Sy- 
stemberechtigung der Schreibschutz fur die betroffenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
5 gesonderte Indikatoren. 

ZweckmaSig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif fen mit Systemberecht igung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or - 

10 derung bei schreibgeschutzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fur die voriibergehende Schreibberechti - 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermog- 
licht, ohne dag dabei eine erneute Unterbrechungsanf or derung 

15 ausgelost wird. 

Die Aufhebung der Schreibberechtigung fur das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruft wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit fur eine global genutzte Seite sind dann alle 
Adresseneintrage im Uberset zungsspeicher fur ungiiltig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fur die betroffene Task fur ungultig zu erklaren. 
Dies kann in einfacher Weise durch Anderung der zugehorigen 
AdreSraumkennung erf olgen . 

30 Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausf uhrungsbeispieles erlautert . In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemaS Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
35 maS Schritt 2 zunachst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemaS Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemafi Schritt 4 eine Unterbre- 
chungsanf orderung TLB MOD.EXC. ausgelost. Die Behandlung die- 
ser Unterbrechungsanforderung fuhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentaf eleintrages gemafi 
5 Schritt 5 . Kandelt es sich dabei nicht urn eine echte Schreib- 
schutzverletzung , dann kann der Zugriff erlaubt werden. GemaS 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so daS der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fiihrt die Uberprufung gemaS Schritt 5 zum Ergebnis, daS der 
Seitentaf eieintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusatzlich uber- 

pruft, ob es sich urn einen Schreibzugrif f mit Syst emberechti - 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Prufung negativ ausfallt, wird dann gemaS Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemaS 

2C Schritt 8 wie bei Schritt 6 resgiert, mit dem Unterschied, 

da£ zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite utn eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL . 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Uberset zungsspeichers TLB geandert . Der 
zugehorige Seitentaf eieintrag bleibt davon unberiihrt, so da£ 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 

seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt oder ungultig wird.. 

35 Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f , durfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaubt werden. Um daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, mufite eine Liste uber die betroffenen Seiten ge- 
fiihrt werden. Das erfordert aber einen verhaltnismafcig groSen 
5 Steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus uberpruft werden. 

10 - 1st das Steuerbit GL gesetzt, mussen alle Eintrage im 
Ubersetzungsspeicher TLB fur ungultig erklart werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer* 
seiten betreffen. 

15 - Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten AdreSraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 

20 dem sogenannten Task Control Block , abgespeichert wird, 

erfolgt die Uberpriif ung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task. 

25 In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

Anschlie£end wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zuruckgesetzt . 
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Patentanspruche 

l . Verf ahren fur Datenverarbeitungsanlagen mit AdreSumsetzung 
und Verwendung eines Uberset zungsspeichers (TLB) fur uber- 
5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberecht igung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf el eintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

daE Schreibzugrif fe auf schreibgeschiitzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanl age veranlafit sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberecht igung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Uberset zungsspei cher (TLB) ungultig werden 
lassen . 

25 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- dafi jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugrif fs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- daE in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- da£ zusatzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un 
terbrechungsanf orderung auszulosen . 

3. Verfahren nach Anspruch 2, 

5 dadurch gekennzeichnet, 

dafi weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt oder ungultig wird. 

10 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

- daS die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 uberpruft werden, 

- daE bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fur ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge 

20 nutzte Seiten betreffen, 

- daS bei gesetztem Steuerbit (TL) fur eine tasklokal genutz 
te Seite alle Eintrage der betroffenen Task fur ungultig 
erklart werden und 

- da£ danach das jeweils gesetzte Steuerbit (GL bzw . TL) wie 
25 der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

da£ Eintrage einer betroffenen Task durch Anderung der zuge- 
30 teilten AdreSraumkennung (ASID) fur ungultig erklart werden. 
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Anmeidedatum verbttentlicht woraen ist 

"L" Verbtientlichung, die geeignet ist, einen Pnofrtatv»r*prucn 7%Nerfelr.att er- 
schemen zu iassen. Oder aurcn die das Veron^ntiicnangsoaturn einer 
anoeren im Rechercnenoencht genanmen ve#oft»<Tiitcnung oeiegt werden 
soil oder die a us einem anoeren besonocren Gnjno angegeDen ist (wie 
ausgetCihrt) 

"O" Verbttentlichung. die sich aut eine mundliche Onenoarung, 

eme 6enutzung. eine Ausstellung Oder aroere Maftnahmen oezient 

"P" Verottentlicnung, dte vor dem internationalen Anmcioeosium, aDer nach 
dem beansoruchien Prioritatsdatum veronemticnt woroen ist 



T" Spate re Verottentitchung, die nacn dem irnernationalen Anmeldedatum 
Oder dem Prionlatsdatum verbttentlicht woroen ist und mrt der 
Anmelaung ntcnt kollidierl, sondern nur rum Verstandnis des aer 
Ertindung 2uarundeiiegenden Prin2ips Oder der ihr zugrundeliegenden 
Theone anoeoeDen isf 

"X" Verbflentlichung von besonderer Bedeutung: die beanspruchte Ertindung 
kann allein autgrund dieser Verbflentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Verottentlicnung von besonderer Bedeutung: die beanspruchte Ertindung 
kann nichi els aui ertinaerischer TStigkert berunend betrachtet 
weraen, wenn die Verbflentlichung mit einer Oder mehreren anoeren 
Veroflentlicnungen oieser Kategohe in Verbindung gebracht wtrd und 
diese Vemmoung tur einen Facnmann nahelteaeno~ist 

"&** Verottentlicnung, die Mitglied derselben Patenttamiiie ist 
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